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Abstract — This paper studies the information-theoretic limits 
of a secondary or cognitive radio (CR) network under spectrum 
sharing with an existing primary radio network. In particular, the 
fading cognitive multiple-access channel (C-MAC) is first studied, 
where multiple secondary users transmit to the secondary base 
station (BS) under both individual transmit-power constraints 
and a set of interference-power constraints each applied at one 
of the primary receivers. This paper considers the long-term (LT) 
or the short-term (ST) transmit-power constraint over the fading 
states at each secondary transmitter, combined with the LT or 
ST interference-power constraint at each primary receiver. In 
each case, the optimal power allocation scheme is derived for 
the secondary users to achieve the ergodic sum capacity of the 
fading C-MAC, as well as the conditions for the optimality of the 
dynamic time-division-multiple-access (D-TDMA) scheme in the 
secondary network. The fading cognitive broadcast channel (C- 
BC) that models the downlink transmission in the secondary net- 
work is then studied under the LT/ST transmit-power constraint 
at the secondary BS jointly with the LT/ST interference-power 
constraint at each of the primary receivers. It is shown that D- 
TDMA is indeed optimal for achieving the ergodic sum capacity 
of the fading C-BC for all combinations of transmit-power and 
interference-power constraints. 

Index Terms — Broadcast channel, cognitive radio, convex op- 
timization, dynamic resource allocation, ergodic capacity, fading 
channel, interference temperature, multiple-access channel, spec- 
trum sharing, time-division-multiple-access. 



I. Introduction 

Cognitive radio (CR), since the name was coined by 
Mi tola in his seminal work [1], has drawn intensive 
attentions from both academic (see, e.g., [2] and references 
therein) and industrial (see, e.g., [3] and references therein) 
communities; and to date, many interesting and important 
results have been obtained. In CR networks, the secondary 
users or CRs usually communicate over the same bandwidth 
originally allocated to an existing primary radio network. 
In such a scenario, the CR transmitters usually need to 
deal with a fundamental tradeoff between maximizing the 
secondary network throughput and minimizing the resulted 
performance degradation of the active primary transmissions. 
One commonly known technique used by the secondary users 
to protect the primary transmissions is opportunistic spectrum 
access (OS A), originally outlined in [1] and later introduced 
by DARPA, whereby the secondary user decides to transmit 
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over a particular channel only when all primary transmissions 
are detected to be off. For OSA, an enabling technology is 
to detect the primary transmission on/off status, also known 
as spectrum sensing, for which many algorithms have been 
reported in the literature (see, e.g., [4] and references therein). 
However, in practical situations with a nonzero misdetection 
probability for an active primary transmission, it is usually 
impossible to completely avoid the performance degradation 
of the primary transmission with the secondary user OSA. 

Another approach different from OSA for a CR to maximize 
its throughput and yet to provide sufficient protection to the 
primary transmission is allowing the CR to access the channel 
even when the primary transmissions are active, provided that 
the resultant interference power, or the so-called interference 
temperature (IT) [5], [6], at each primary receiver is limited 
below a predefined value. This spectrum sharing strategy is 
also referred to as Spectrum Underlay [2], [7] or Horizontal 
Spectrum Sharing [5], [8]. With this strategy, dynamic resource 
allocation (DRA) becomes essential, whereby the transmit 
powers, bit-rates, bandwidths, and antenna beams of the sec- 
ondary transmitters are dynamically allocated based upon the 
channel state information (CSI) in the primary and secondary 
networks. A number of papers have recently addressed the 
design of optimal DRA schemes to achieve the point-to-point 
CR channel capacity under the IT constraints at the primary 
receivers (see, e.g., [9]-[14]). On the other hand, since the CR 
network is in nature a multiuser communication environment, 
it will be more relevant to consider DRA among multiple 
secondary users in a CR network rather than that for the case 
of one point-to-point CR channel. Deploying the interference- 
temperature constraint as a practical means to protect the 
primary transmissions, the conventional network models such 
as the multiple-access channel (MAC), broadcast channel 
(BC), interference channel (IC), and relay channel (RC) can 
all be considered for the secondary network, resulting in 
various new cognitive network models and associated problem 
formulations for DRA (see, e.g., [15]-[18]). It is also noted 
that there has been study in the literature on the information- 
theoretic limits of the CR channels by exploiting other types 
of "cognitions" available at the CR terminals different from 
the IT, such as the knowledge of the primary user transmit 
messages at the CR transmitter [8], [19], the distributed 
detection results on the primary transmission status at the CR 
transmitter and receiver [20], the "soft" sensing results on the 
primary transmission [21], and the primary transmission on-off 
statistics [22]. 

In this paper, we focus on the single-input single-output 
(SISO) or single-antenna fading cognitive MAC (C-MAC) 
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and cognitive BC (C-BC) for the secondary network, where 
K secondary users communicate with the base station (BS) 
of the secondary network in the presence of M primary 
receivers. It is assumed that the BS has the perfect CSI on 
the channels between the BS and all the secondary users, as 
well as the channels from the BS and each secondary user 
to all the primary receivers^ Thereby, the BS can implement 
a centralized dynamic power and rate allocation scheme in 
the secondary network so as to optimize its performance and 
yet maintain the interference power levels at all the primary 
receivers below the prescribed thresholds. An information- 
theoretic approach is taken in this paper to characterize the 
maximum sum-rate of secondary users averaged over the 
channel fading states, termed as ergodic sum capacity, for both 
the fading C-MAC and C-BC. The ergodic sum capacity can be 
a relevant measure for the maximum achievable throughput of 
the secondary network when the data traffic has a sufficiently- 
large delay tolerance. As usual (see, e.g., [23]), we consider 
both the long-term (LT) transmit-power constraint (TPC) that 
regulates the average transmit power across all the fading 
states at the BS or each of the secondary user, as well as 
the short-term (ST) TPC that is more restrictive than the LT- 
TPC by limiting the instantaneous transmit power at each 
fading state to be below a certain threshold. Similarly, we also 
consider both the LT interference-power constraint (IPC) that 
regulates the resultant average interference power over fading 
at each primary receiver, and the ST-IPC that imposes a more 
strict instantaneous limit on the resultant interference power 
at each fading state. The major problem to be addressed in 
this paper is then to characterize the ergodic sum capacity of 
the secondary network under different combinations of LT- 
/ST-TPC and LT-/ST-IPC. Apparently, such a problem setup 
is unique for the fading CR networks. Moreover, we are 
interested in investigating the conditions over each case for 
the optimality of the dynamic time-division-multiple-access 
(D-TDMA) scheme in the secondary network, i.e., when it is 
optimal to schedule a single secondary user at each fading state 
for transmission to achieve the ergodic sum capacity. These 
optimality conditions for D-TDMA are important to know as 
when they are satisfied, the single-user decoding and encoding 
at the secondary BS becomes optimal for the C-MAC and C- 
BC, respectively. This can lead to a significant complexity 
reduction compared with the cases where these conditions are 
not satisfied such that the BS requires more complex multiuser 
decoding and encoding techniques to achieve the ergodic sum 
capacity. 

Information-theoretic studies can be found for the determin- 
istic (no fading) SISO-MAC and SISO-BC in, e.g., [24], and 
for the fading (parallel) SISO-MAC and SISO-BC in, e.g., 
[25]-[27] and [28]-[30], respectively. In addition, D-TDMA 
has been shown as the optimal transmission scheme to achieve 
the ergodic sum capacity of the fading SISO-MAC under the 

'in practice, CSI on the channels between the secondary users and their 
BS can be obtained by the classic channel training, estimation, and feedback 
mechanisms, while CSI on the channels between the secondary BS/users and 
the primary receivers can be obtained by the secondary BS/users via, e.g., 
estimating the received signal power from each primary terminal when it 
transmits, under the assumptions of pre-knowledge on the primary transmit 
power levels and the channel reciprocity. 



LT-TPC at each transmitter [26], [31]. Thanks to the duality 
result on the capacity regions of the Gaussian MAC and 
BC [32], the optimality of D-TDMA is also provable for 
the fading SISO-BC to achieve the ergodic sum capacity. 
However, to our best knowledge, characterizations of the 
ergodic sum capacities as well as the optimality conditions 
for D-TDMA over the fading C-MAC and C-BC under various 
mixed transmit-power and interference-power constraints have 
not been addressed yet in the literature. In this paper, we will 
provide the solutions to these problems. The main results of 
this paper are summarized below for a brief overview: 

• For the fading cognitive SISO-MAC, we show that D- 
TDMA is optimal for achieving the ergodic sum capacity 
when the LT-TPC is applied jointly with the LT-IPC. This 
result is an extension of that obtained earlier in [31] for 
the traditional fading SISO-MAC without the LT-IPC. 
For the other three cases of mixed power constraints, 
i.e., LT-TPC with ST-IPC, ST-TPC with LT-IPC, and ST- 
TPC with ST-IPC, we show that although D-TDMA is in 
general a suboptimal scheme and thus does not achieve 
the ergodic sum capacity, it can be optimal under some 
special conditions. We formally derive these conditions 
from the Karush-Kuhn-Tucker (KKT) conditions [33] 
associated with the capacity maximization problems. In 
particular, for the case of LT-TPC with ST-IPC, we 
show that the optimal number of secondary users that 
transmit at the same time should be no greater than 
M + 1. Therefore, for small values of M, e.g., M = 1 
corresponding to a single primary receiver, D-TDMA 
is close to being optimal. Furthermore, for all cases 
considered, we derive the optimal transmit power-control 
policy for the secondary users to achieve the ergodic 
sum capacity. For the two cases of LT-TPC with LT-IPC 
and ST-TPC with LT-IPC, we provide the closed-form 
solutions for the optimal power allocation at each fading 
state. Particularly, in the case of ST-TPC with LT-IPC, we 
show that for the active secondary users at one particular 
fading state, there is at most one user that transmits with 
power lower than its ST power constraint, while all the 
other active users transmit with their maximum powers. 

• For the fading cognitive SISO-BC, we show that for all 
considered cases of mixed power constraints, D-TDMA 
is optimal for achieving the ergodic sum capacity. The 
optimal transmit power allocations at the BS in these 
cases have closed-form solutions, which resemble the 
single-user "water-filling (WF)" solutions for the well- 
known fading (parallel) Gaussian channels [24], [34]. 

The rest of this paper is organized as follows. Section 
ITT1 provides the system model for the fading C-MAC and 
C-BC. Section [ill] and Section [TV] then present the results 
on the ergodic sum-capacity, the associated optimal power- 
control policy, and the optimality conditions for D-TDMA, 
for the fading C-MAC and C-BC, respectively, under dif- 
ferent mixed LT/ST transmit-power and interference-power 
constraints. Section [V] provides the numerical results on the 
ergodic sum capacities of the fading C-MAC and C-BC under 
different mixed power constraints, the capacities with vs. 
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Fig. 1, The cognitive SISO-MAC where K SUs transmit to the secondary 
BS while possibly interfering with each of M PRs. 



without the TDM A constraint, and those with vs. without the 
optimal power control, and draws some insightful observations 
pertinent to the optimal DRA in CR networks. Finally, Section 
[VI] concludes this paper. 

II. System Model 

Consider a fading C-MAC as shown in Fig. [Tj where K 
CRs or secondary users (SUs) transmit to the secondary BS by 
sharing the same narrow band with M primary receivers (PRs), 
and all terminals are assumed to be equipped with a single 
antenna each. A block-fading (BF) channel model is assumed 
for all the channels involved. Furthermore, since this paper 
considers coherent communications, only the fading channel 
power gains (amplitude squares) are of interest. During each 
transmission block, the power gain of the fading channel from 
the fc-th SU to the secondary BS is denoted by h^, while that 
of the fading channel from the fc-th SU to the m-th PR is 
denoted by gk m , k = 1, . . . , K, m = 1, . . . , M. These channel 
power gains are assumed to be drawn from a vector random 
process, which we assume to be ergodic over transmission 
blocks and have a continuous, differentiable joint cumula- 
tive distribution function (cdf), denoted by F(a), where 

a = [hi- ■ ■ h K ,gn- ■ ■ giM,92i- ■ ■ 92AI, ■ ■ ■ ,9ki- ■ ■ 9km] 
denotes the power gain vector for all the channels of interest. 
We further assume that hk's and gfc m 's are independent. In 
addition, it is assumed that the additive noises (including any 
additional interferences from the outside of the secondary 
network, e.g., the primary transmitters) at the secondary BS 
are independent circular symmetric complex Gaussian (CSCG) 
random variables, each having zero mean and unit variance, 
denoted as CA/"(0, 1). Since in this paper we are interested in 
the information-theoretic limits of the C-MAC, it is assumed 
that the optimal Gaussian codebook is used by each SU 
transmitter. 

It is assumed that the secondary BS knows a priori the 
channel distribution information F(a) and furthermore the 
channel realization a at each transmission block. Thereby, the 
secondary BS is able to schedule transmissions of SUs and 



allocate their transmit power levels and rate values at each 
transmission block, so as to optimize the performance of the 
secondary network and yet provide a necessary protection to 
each of the PRs. We denote the transmit power-control policy 
for SUs as 'Pmacn which specifies a mapping from the fading 
channel realization a to p(a) = [pi(a), . . . ,px(at)], where 
Pk(ct) denotes the transmit power assigned to the fc-th SU. 
The long-term (LT) transmit-power constraint (TPC) for the 
fc-th SU, k = 1, . . . , K, can then be described as 



E[p fc (a)] <P k L 



LT 



(1) 



where the expectation is taken over a with respect to (w.r.t.) its 
cdf, F(et), and the short-term (ST) transmit-power constraint 
(TPC) for the fc-th SU is given as 



Pk(a) < P fc ST , 



Va. 



(2) 



Similarly, we consider both the LT and ST interference-power 
constraints (IPCs) at the m-th PR, m = 1, . . . , M, described 

as 



E 



K 



K 



,k=i 



< r 



LT 



(3) 



(4) 



fe=i 



respectively. For a given 'Pmacn the maximum achievable sum- 
rate (in nats/complex dimension) of SUs averaged over all the 
fading states can be expressed as (see, e.g., [35]) 



-Rmac(Pmac) = E 



logfl+X>fcPfc(a)j ■ ( 5 ) 



The ergodic sum capacity of the fading C-MAC can then be 
defined as 



Cm ac 



max i?MAc(PMAc) 

Pmac 



(6) 



where T is the feasible set specified by a particular combina- 
tion of the LT-TPC, ST-TPC, LT-IPC and ST-IPC. Note that all 
of these power constraints are affine and thus specify convex 
sets of pfc(a)'s, so does any of their arbitrary combinations. 
Therefore, the capacity maximization in ((6]) is in general 
a convex optimization problem, and thus efficient numerical 
algorithms are available to obtain its solutions. In this paper, 
we consider T to be generated by one of the following four 
possible combinations of power constraints, which are LT-TPC 
with LT-IPC, LT-TPC with ST-IPC, ST-TPC with LT-IPC, and 
ST-TPC with ST-IPC, for the purpose of exposition. 

Next, we consider the SISO fading C-BC as shown in Fig. 
|2] where the secondary BS transmits to K SUs while possibly 
interfering with each of the M PRs. Without loss of generality, 
we use the same notation, hk, to denote the channel power 
gain from the BS to the fc-th SU, fc = 1, . . . , K, as for the 
C-MAC. The interference channel power gains from the BS to 
PRs are denoted as f m , m = 1, . . . , M, which are assumed to 
be mutually independent and also independent of hk's. Similar 
to the C-MAC case, let f3 = [hi ■ ■ ■ hie, fi ■ ■ • Im] denote the 
power gain vector for all the channels involved in the C-BC, 
which we assume to be drawn from an ergodic vector random 
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Fig. 2. The cognitive SISO-BC where the secondary BS transmits to K SUs 
while possibly interfering with each of M PRs. 



process with a continuous, differentiable joint cdf, denoted by 
G((3). It is assumed that the additive noises at all SU receivers 
are independent CSCG random variables each distributed as 
CAf(0, 1); and the optimal Gaussian codebook is used by the 
transmitter of the BS. With the available channel distribution 
information G((3) as well as the CSI on hk's and / rra 's at each 
transmission block, the secondary BS designs its downlink 
transmissions to the SUs by dynamically allocating its transmit 
power levels and rate values. Let Vbc denote the transmit 
power-control policy for the secondary BS, which specifies a 
mapping from the fading channel realization (3 to its transmit 
power q([3). Similarly as for C-MAC, we define the LT-TPC 
and ST-TPC for the secondary BS as 



E [q(p)] < Q 



LT 



(7) 



where the expectation is taken over (3 w.r.t. its cdf, G(f3), and 
q(P) < Q ST , V/3, (8) 

respectively; and the LT-IPC and ST-IPC at the m-th PR, m = 
1, . . . ,M, as 

E\f m q(j3)]<T% (9) 



and 



f m q(P) < it T , V/3, 



(10) 



respectively. 

Now, consider an auxiliary SISO fading C-MAC for the 
SISO fading C-BC of interest, where hk's remain the same 
as in the C-BC while gf. m = im,Vfc G {1, . . . , K},m S 
{1, . . . , M}. Thus, the channel realization a in this auxiliary 
C-MAC can be concisely represented by (3 in the C-BC. By 
applying the MAC-BC duality result [32] at each fading state, 
for a given q((3), the maximum sum-rate of the C-BC can be 
obtained from its auxiliary C-MAC as 



max log 

EJLiP*(/3)=g09) 



X>kP*G9)J. (ID 



Therefore, the ergodic sum capacity of the fading C-BC can 
be equivalently obtained from its auxiliary fading C-MAC as 



C 



BC 



max i?MAc(7 3 MAc) 



(12) 



where V is specified by a particular combination of (ITli-dTOl. 
with q(/3) being replaced by ^2k=iPk(fl)- Note that we can 
obtain the optimal power-control policy Vbc to achieve the 
ergodic sum capacity of the C-BC from the corresponding 
optimal Vmac by solving the maximization problem in ( fT2l . 
Similarly as for Cmac in it can be shown that the 
optimization problem for obtaining Cbc in 03 is convex. 

III. Ergodic Sum Capacity for Fading Cognitive 
MAC 

In this section, we consider the SISO fading C-MAC 
under different mixed transmit-power and interference-power 
constraints. For each case, we derive the optimal power-control 
policy for achieving the ergodic sum capacity, as well as the 
conditions for the optimality of D-TDMA. 

A. Long-Term Transmit-Power and Interference-Power Con- 
straints 

From (O and ([6), the ergodic sum capacity under the LT- 
TPC and the LT-IPC can be obtained by solving the following 
optimization problem: 

Problem 3.1: 



E 



log 1 



K 

£ 

k=i 



hkPk{ot) 



Maximize (Max.) 

subject to (s.t.) id},®. 
The proposed solution to the above problem is based on the 
Lagrange duality method. First, we write the Lagrangian of 
this problem as in (fT3l (shown on the next page), where Xk 
and \i m are the nonnegative dual variables associated with each 
corresponding power constraint in (fl~|i and ©, respectively, 
k = 1,...,K, m = 1, . . . , M. Then, the Lagrange dual 
function, g({Xk}, {f^m}), is defined as 

{ Pk (a)}:p k (ot)>o,vk,ot 

The dual function serves as an upper bound on the optimal 
value of the original (primal) problem, denoted by r*, i.e., 
r * < 9({^k}, {Mm}) f° r an y nonnegative Afc's and fx m 's. The 
dual problem is then defined as 



mm 

{A fc }>{A' m }:Afc>0,M m >0,V/c, 



9({^k},{^n})- 



(15) 



fc=l 



Let the optimal value of the dual problem be denoted by d*, 
which is achievable by the optimal dual solutions {A£} and 
{fJ-m}' i- e -' d* = g({Xk}, {/J-m})- F° r a convex optimization 
problem with a strictly feasible point as in our problem, the 
Slater's condition [33] is satisfied and thus the duality gap, 
r* — d* < 0, is indeed zero. This result ensures that Problem 
|3.1| can be equivalently solved from its dual problem, i.e., by 
first maximizing its Lagrangian to obtain the dual function 
for some given dual variables, and then minimizing the dual 
function over the dual variables. 
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C({p k (a)},{Xk},{n m }) = 



K 



\og(l + J2 h kPk(a)) 



fc=i 



K 



M 

E 



E 



k=l 



K 
U-l 



(13) 



Consider first the problem for obtaining g({Xk}> {A*m}) 
with some given A&'s and /i m 's. It is interesting to observe 
that this dual function can also be written as 



K 



M 



<?({A fc }, {Mm}) - E [g'(cx)) + J2 hPt T + E ( 16 ^ 



k=l 



m— 1 



where 



A" 



?'(a) = max log 1 + V" h k p k {a)\ 

K UK 
- E ^kPk{OL) - ^ Mm ^fftmPfc(a). (17) 



fc=l 



m=l fc=l 



Thus, the dual function can be obtained via solving for sub- 
dual-function g'(a)'s, each for one fading state with channel 
realization, a. Notice that the maximization problems in ( fTTT i 
with different en's all have the same structure and thus can be 
solved using the same computational routine. For conciseness, 
we drop the a in pk(ai)'s for the maximization problem at 
each fading state and express it as 
Problem 3.2: 



Max 

ip 



(K \ K M K 

1 + E hkPk ~ E AfePfe ~~ E fJ " m E 9kmPk 
k=l / fe=l m=l fc=l 

(18) 

s.t. p fe > 0, Vfc. (19) 
This problem is convex since its objective function is concave 
and its constraints are all linear. By introducing nonnega- 
tive dual variables 8 k ,k = 1,...,K, for the corresponding 
constraints on the nonnegativity of p k 's, we can write the 
following KKT conditions [33] that need to be satisfied by 
the optimal primal and dual solutions of Problem |3. 21 denoted 
as {pt} and respectively. 

h M 

K Afe - E Mmflfcm + & k = 0, Vfc (20) 

1 + Ei=l h lP*l m=l 

^ = 0,Vft (21) 

with Pfr > and S k > 0, Vfc. The following lemma can then 
be obtained from these KKT optimality conditions: 

Lemma 3.1: The optimal solution of Problem 13.21 has at 
most one user indexed by i, i S {1, . . . , K}, with p* > 0, i.e., 
the solution follows a D-TDMA structure. 

Proof: Please refer to Appendix U ■ 
Given Lemma 13.11 the remaining tasks for solving Problem 
13.21 are to find the user that transmits at each fading state as 
well as the optimal transmit power, which are given by the 
following lemma: 

Lemma 3.2: In the optimal solution of Problem 13.21 let i 
denote the user that has p* > 0, and j be any of the other 



users that has p* = 0, i, j € {1, . . . , K}. Then user i must 
satisfy 



> 



Ai T 2^m=l H'Tnyim A j T 2^im=l t J/ m9jr 

The optimal power allocation of user i is 



Vj^i. (22) 



(23) 



where (x) + = max(0, x). 

Proof: Please refer to Appendix [TT] ■ 
Solutions of Problem 13.21 across all the fading states are 
basically an optimal mapping between an arbitrary channel 
realization and the transmit power allocation for any given A^'s 
and jU m 's, which can then be used to obtain the dual function 
g({X k }, {/Jm}). Next, the dual function needs to be minimized 
over Afc's and p m 's to obtain the optimal dual solutions A£'s 
and /i*j's with which the duality gap is zero. One method to 
iteratively update A^'s and p rn 's toward their optimal values 
is the ellipsoid method [36], of which we omit the details here 
for brevity. 

Lemma 13.11 suggests that at each fading state, at most one 
SU can transmit, i.e., D-TDMA is optimal. Since this result 
holds for any given A^'s and (J, m 's, it must be true for the 
optimal dual solutions A£'s and p* n 's under which the optimal 
value of the original problem or the ergodic sum capacity is 
achieved. Therefore, we have the following theorem: 

Theorem 3.1: D-TDMA is optimal across all the fading 
states for achieving the ergodic sum capacity of the fading C- 
MAC under the LT-TPC jointly with the LT-IPC. The optimal 
rules to select the SU for transmission at a particular fading 
state and to determine its transmit power are given by Lemma 
13.21 with all A^'s and /i m 's replaced by their optimal dual 
solutions for Problem |3. II 

Remark 3.1: Notice that if the LT-IPC given by OJ is not 
present in Problem 13.11 or equivalently, the LT-IPC values 
r^'s are sufficiently large such that these constraints are 
inactive with the optimal power solutions of Problem |3. 11 it is 
then easy to verify from its KKT conditions that the optimal 
dual solutions for all p m 's must be equal to zero. From ( |22| ). 
it then follows that only user i with the largest t 1 among all 
the users can probably transmit at a given fading state. This 
result is consistent with that obtained earlier in [31] for the 
traditional fading SISO-MAC without the LT-IPC. However, 
under the additional LT-IPC, from d22l and d23l it is observed 
that the selected SU for transmission and its transmit power 
depend on the interference-power "prices" /i m 's for different 
PRs and the instantaneous interference channel power gains 

9 km S. 
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B. Long-Term Transmit- Power and Short-Term Interference- 
Power Constraints 

The ergodic sum capacity under the LT-TPC but with the 
ST-IPC can be obtained as the optimal value of the following 
problem: 

Problem 3.3: 



Max. 

{Pk(a)} 



K 



log 1 + ^2h k pk((x) 



k=i 



s.t. ©,©. 
Similar to Problem 13.11 we apply the Lagrange duality 
method to solve the above problem. However, different from 
Problem 13.11 that has both the long-term transmit-power and 
interference-power constraints, it is noted that in Problem 13.31 
only the transmit-power constraints are long-term while the 
interference-power constraints are short-term. Therefore, the 
dual variables associated with the long-term constraints should 
be introduced first, in order to decompose the problem into 
individual subproblems over different fading states, to each 
of which the corresponding short-term constraints can then be 
applied. Let X k be the nonnegative dual variable associated 
with the corresponding LT-TPC in (Q3, fc = 1,...,K. The 
Lagrangian of this problem can then be written as 



£({ Pk ( a )},{X k }) = 



log (l + J2 h kPk(a)\ 

K 

^A fe {E[p*(«)]-P fe LT }- (24) 



fe=i 

Let A denote the set of {pk{ot)} specified by the remaining 
ST-IPC in (HJi. The Lagrange dual function is then expressed 
as 

9({\k}) = j max £({p k ( a )},{X k }). (25) 

The dual problem is accordingly defined as 
tmn\ k > y k g({X k }). Similar to Problem 13.11 it can be 
verified that the duality gap is zero for the convex optimization 
problem addressed here; and thus solving its dual problem is 
equivalent to solving the original problem. 

Consider first the problem for obtaining g{{X k }) with some 
given Afc's. Similar to Problem 13.11 this dual function can be 
decomposed into individual sub-dual-functions, each for one 
fading state, i.e., 



K 



1 ({\ k })=E{g'( a )}+J2^P l 



k=l 



where 



r (26) 



K 



g'(a) = max log(l + V h k p k (a)) - V X k p k (a) 
{ Pk (a)}eA(a) f—< f-f 



fe=i 



k=l 



(27) 



with A(a) denoting the subset of A corresponding to the 
fading state with channel realization a. After dropping the 
a in the corresponding maximization problem in (f2Tb for a 
particular fading state, we can express this problem as 



Problem 3.4: 



Max. 

{p k } 



log 1 



K 

E 



hkPk 




(28) 



s.t. >j gkmPk < ri 



ST 



Vm 



(29) 

k=l 

Pk > 0, Vfc. (30) 
The above problem is convex, but in general does not have 
a closed-form solution. Nevertheless, it can be efficiently 
solved by standard convex optimization techniques, e.g., the 
interior point method [33], or alternatively, via solving its 
dual problem; and for brevity, we omit the details here. After 
solving Problem 13.41 for all the fading states, we can obtain 
the dual function g({X k }). Next, the minimization of g({X k }) 
over A/c's can be resolved via the ellipsoid method, similarly 
like that for Problem 13.11 

For this case, we next focus on studying the conditions 
under which D-TDMA is optimal across the fading states. This 
can be done by investigating the KKT optimality conditions 
for Problem [3.4l First, we introduce nonnegative dual variables 
fi m , m = 1, . . . , M, and 8 k ,k ~ 1, . . . , K, for their associated 
constraints in (|29l and (l30l . respectively. The KKT conditions 
for the optimal primal and dual solutions of this problem, 
denoted as {p%}, {^}, and {S^}, can then be expressed as 



h k 



M 



- - A fe - V p* n g km + S* k = 0, Vfc (31) 
1 + Ei=i h iPi m=l 

(^2 9kmP*k ~ fmj = 0, Vm (32) 

6*kP* k = 0,\/k (33) 



K 



Y2g km P*k<r s J,Vm (34) 



fe=i 

with p* k > 0, Vfc, SI > 0, Vfc, and p* m > 0, Vm. Notice that in 
this case fJ, m 's are local variables for each fading state instead 
of being fixed as in ( f20b for Problem 13.21 From these KKT 
conditions, the following lemma can then be obtained: 

Lemma 3.3: The optimal solution of Problem 13.41 has at 
most M + l secondary users that transmit with strictly positive 
power levels. 

Proof: Please refer to Appendix [HI] ■ 
Lemma 13.31 suggests that the optimal number of SUs that 
can transmit at each fading state may depend on the number 
of PRs or interference-power constraints. For small values of 
M, e.g., M = 1 corresponding to a single PR, the number of 
active SUs at each fading state can be at most two, suggesting 
that D-TDMA may be very close to being optimal in this case. 

In the theorem below, we present the general conditions, 
for any K and M, under which D-TDMA is both necessary 
and sufficient to be optimal at a particular fading state. Again, 
without loss of generality, here we use Afe's instead of their 
optimal dual solutions obtained by the ellipsoid method. 

Theorem 3.2: D-TDMA is optimal at an arbitrary fading 
state for achieving the ergodic sum capacity of the fading C- 
MAC under the LT-TPC jointly with the ST-IPC if and only 
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if there exists one user i (the user that transmits) that satisfies 
either one of the following two sets of conditions. Let j be 
any of the other users, j e {1, . . . ,K},j ^ i; and m' = 

pST 

argmin me{1 .... !A/} 

. i - i < ^ and |i > |*-,Vj 7^ i. In this case, 



I XT - 7T7 



_l_ 

A, 



7T7 > and (M* 



(Aj5i m ' - h9jm') ,Vj ^ *■ In this case > P 



pST m 
Sim' ' 



< 



Proof: Please refer to Appendix [IV] 
Remark 3.2: Notice that in Theorem 13.21 the first set of 



conditions holds when the optimal transmit power of the user 
with the largest among all the users satisfies the ST-IPC 
at all the PRs; the second set of conditions holds when the 
first set fails to be true, and in this case any of K SUs can be 
the selected user for transmission provided that it satisfies the 
given K — 1 inequalities. 

Remark 3.3: In the special case where only the ST-IPC 
given by (0| is present or active in Problem 13.31 all Afc's in 
Theorem 13. 21 can be taken as zeros. As a result, the first set of 
conditions can never be true, while the second set of conditions 
are simplified as hjgi m ' —higj m i < 0, Mj ^ i, and the optimal 

pST 

power of user i that transmits is still p* = . We thus have 
the following corollary if it is further assumed that there is 
only a single PR. For conciseness, the index m for this PR is 
dropped below. 

Corollary 3.1: In the case that only the ST-IPC given by (0]i 



is present in Problem 13. 3 1 and, furthermore, M = 1, D-TDMA 
is optimal; and the selected user i for transmission satisfies 
that ^ > -jfr,yj 7^ i, with transmit power p* = ^— . 

C. Short-Term Transmit-Power and Long-Term Interference- 
Power Constraints 

In the case of ST-TPC combined with LT-IPC, the ergodic 
sum capacity is the optimal value of the following optimization 
problem: 

Problem 3.5: 



Max. 

{Pk(a)} 



log M +J2 h kPk(a)\ 



s.t. I®,©. 
Again, we apply the Lagrange duality method for the above 
problem. Let (i m 's be the nonnegative dual variables associated 
with the LT-IPC in (01, m = 1, . . . , M. The Lagrangian of 
Problem 13.51 can then be written as 

log l + ^2h kPk (a) 



C{{ Pk (a)},{^ m }) =E 



fc=i 




K 



k=l 



(35) 



Let B denote the set of {p k (a)} specified by the remaining 
ST-TPC in (f2]i. The Lagrange dual function is expressed as 

g({Vm}) = max £({p k (a)}, {/i m }). (36) 
{ Pk (a)}eB 



The dual problem is accordingly defined as 
min^^vm giil^m})- Similar to the previous two cases, this 
dual function can be equivalently written as 



1 ({ f i m })=E[g'(a)] + J2^T^ 



(37) 



where 



<?'(«) 



max log 1+V /ifePfc(a) 
a )}eB( a) ^ ^ ; 



{Pk(OC) 

K K 

- ^2 9km.Pk(at) 



(38) 



m=l fe=l 



with B(a) denoting the subset of B corresponding to the 
fading state with channel realization a. After dropping a in 
the maximization problem in d38l ). for each particular fading 
state we can express this problem as 
Problem 3.6: 

I K \ K K 

Max. log 1 + Y] h k pk - V" Mm Y] 9kmPk (39) 
{Pfc} \ 



k=l 



k=l 



S.t. 



Pk <Pk,Vk (40) 

Pk > 0, Vfc. (41) 
After solving Problem 13.61 for all the fading states, we obtain 
the dual function g({^ m })- The dual problem that minimizes 
g({/i rn }) over /i m 's can then be solved again via the ellipsoid 
method. 

Next, we present the closed-form solution of Problem 13.61 
based on its KKT optimality conditions. Let X k and 8 k , 
k = 1,...,K, be the dual variables for the corresponding 
user power constraints in ( |40l and ( |4TT >. respectively. The 
KKT conditions for the optimal primal and dual solutions of 
this problem, denoted as {p^}, {A£}, and {5^}, can then be 
expressed as 

h M 
^ K , K - Y] P«m9km + S* k = 0, Vfc (42) 

1 + E;=i hip* m=1 

\* k (p* k -P k ST )=0,Vk (43) 
^ = 0,Vft (44) 
P* k <Pr,Vk (45) 

with p* k > 0, \* k > 0, and 5* k > 0,Vfc. From these KKT 
conditions, the following lemma can be first obtained: 

Lemma 3.4: Let i and j be any two arbitrary users, i,j £ 
{1,2, ... ,K}, with p* > and p* — in the optimal solution 
of Problem 13.61 Then, it must be true that „ Af — > 



Proof: Please refer to Appendix [V] 
Let i be a permutation over {1, 



> 



. , K} such that 

:su MWm if; •'•'- / {l M - 

Supposing that there are |I| users that can transmit with 
IC {1, . . . , K} denoting this set of users, from Lemma [3~4l it 
is easy to verify that X = {7r(l), . . . , 7r(|Z|)}. The following 
lemma then provides the closed-form solution to Problem |3.6l 
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Lemma 3.5: The optimal solution of Problem 13.61 is 

a < \2\ 



( PST 

-'a) 



Ptt(o,) 



( 



pST 

7T (■ I T h ' 



mn M r *{\x\y 1^ 



1 



a > |J| 



where III is the lamest value of x such that =^r, — — > 

Proof: Please refer to Appendix |VT] ■ 
From Lemma 13.51 it follows that in the case of ST-TPC 
along with LT-IPC, for the active secondary users at one fading 
state, there is at most one user that transmits with power lower 
than its ST power constraint, while all the other active users 
transmit with their maximum powers. 

Furthermore, from Lemma l3~5l we can derive the conditions 
for the optimality of D-TDMA at any fading state, which 
are stated in the following theorem. Again, without loss of 
generality, we use /i m 's instead of their optimal dual solutions 
for Problem 13.51 in expressing these conditions. 

Theorem 3.3: D-TDMA is optimal at an arbitrary fading 
state for achieving the ergodic sum capacity of the fading C- 
MAC under the ST-TPC jointly with the LT-IPC if and only 
if user 7r(l) satisfies 



i + K^p^ > ^ 



Em 



(46) 



(2)r 



User 7r(l) is then selected for transmission and its optimal 
transmit power is 



Pl(i) = mm P^ 1} , I — jg 

\ \Z,m=lMm0»r(l) 



1 



'(41) 

Proof: From Lemma [33] it follows that D-TDMA is 
optimal, i.e., \T\ < 1, occurs if and only if d46b holds. Then, 
( f47T > is obtained from Lemma 13.51 by combining the cases of 
\2\ = and \I\ = 1 . ■ 
Remark 3.4: In the case of the traditional fading SISO- 
MAC with the user ST-TPC given in ©, but without the LT- 
IPC given in (0), it can be easily verified that the ergodic 
sum capacity is achieved when all users transmit with their 
maximum available power values given by ff T 's at each 
fading state. This is consistent with the results obtained in 
( l46l by having all /x m 's associated with the LT-IPC take zero 
values. With zero ^ m 's, it can be easily verified that the 
condition given in Theorem 13.31 is never satisfied, and thus 
D-TDMA cannot be optimal in this special case. 



D. Short-Term Transmit- Power and Interference-Power Con- 
straints 

The ergodic sum capacity under both the ST-TPC and ST- 
IPC can be obtained by solving the following optimization 
problem: 



Problem 3.7: 



Max. 

{Pk(OL)} 



E 



log 1 



A' 

E 

fc=i 



hkPk(ot) 



s.t. ©,©. 
Notice that this case differs from all three previous cases in that 
all of its power constraints are short-term constraints and thus 
separable over fading states. Therefore, we can decompose 
the original problem into individual subproblems each for one 
fading state. For conciseness, we drop again the a and express 
the rate maximization problem at a particular fading state as 
Problem 3.8: 



Max. 

{Pk} 

s.t. 



log 1 



K 

E 

k=l 



hkPk 



Pk < Pl T , Vfc 



K 

E 



(48) 
(49) 
(50) 



k=l 

Pk > 0, Vfc. (51) 
The above problem is convex, but in general does not have a 
closed-form solution. Similar to Problem [3.41 the interior point 
method [33] or the Lagrange duality method can be used to 
solve this problem and thus we omit the details here. 

For this case, we next present in the following theorem the 
conditions for D-TDMA to be optimal at an arbitrary fading 
state: 

Theorem 3.4: D-TDMA is optimal at an arbitrary fading 
state for achieving the ergodic sum capacity of the fading 
C-MAC under the ST-TPC jointly with the ST-IPC if and 
only if there exists one user i (the user that transmits) that 
satisfies both of the following two conditions. Let j be any 
of the other users, j £ {1, . . . , K},j ^ i, and ml = 
argmin me{li 
rf 



3o it- 

9 im ' — 4 ' 

Jh_ > -S-.Vj + i. 

9 im > — g jm ' ' J ' 



The optimal transmit power of user i is p* 



Proof: Please refer to Appendix IVIII ■ 

IV. Ergodic Sum Capacity for Fading Cognitive BC 

From (fl2l i. the ergodic sum capacities for the SISO fading 
C-BC under different mixed TPC and IPC constraints can be 
obtained as the optimal values of the following optimization 
problems: 

Problem 4.1: 



Max. E 

{p k (/3)} 



lo g( 1 + E^(^) 

s.t. (0), © (Case I : LT - TPC and LT - IPC) 

or O, © (Case II : LT - TPC and ST - IPC) 

or ©, ® (Case III : ST - TPC and LT - IPC) 

or dSJ, COj) (Case IV : ST - TPC and ST - IPC). 
Notice that in (|7]i-(fT0li, the transmit power of the secondary 
BS at a given fading state, q(f3), needs to be replaced by the 
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user sum-power in the dual C-MAC, "Yl^—iPkiP)- Compared 
with the problems addressed in Section [HI] for the C-MAC, 
it is easy to see that the corresponding problems in the C- 
BC case are very similar, e.g., both have the same objective 
function, and similar affine constraints in terms of pfc(a)'s or 
Pfc(/3)'s. Thus, we skip the details of derivations and present 
the results directly in the following theorem: 

Theorem 4.1: In each of Cases I-IV, D-TDMA is optimal 
across all the fading states for achieving the ergodic sum 
capacity of the fading C-BC. In each case, the user i with 
the largest hi among all the users should be selected for 
transmission at a particular fading state. The optimal rule for 
assigning the transmit power of the BS at each fading state 
(for conciseness (3 is dropped in the following expressions) 
in each case is given below. Let j be any of the users other 

pST 

than i, j e {1, . . . , K},j ^ i; ml = argmin me{li ... 3/ } 
and A and /Lt m 's are the optimal dual variables associated with 
the LT-TPC in © and the LT-IPC in ©, respectively, if they 
appear in any of the following cases. 
• Case I: 



1 



Case II: 



Case III: 




Case IV: 



min Q 



-iST 



^ST 



fn 



(52) 



(53) 



(54) 



(55) 



Remark 4.1: In the case of the traditional fading SISO-BC 
without the LT- or ST-IPC, by combining the results in [31] 
for the fading SISO-MAC and the MAC-BC duality results in 
[32], it can be inferred that it is optimal to deploy D-TDMA 
by transmitting to the user with the largest hi at each time 
in terms of maximizing the ergodic sum capacity, regardless 
of the LT- or ST-TPC at the BS. Theorem gj] can thus be 
considered as the extensions of such result to the SISO fading 
C-BC under the additional LT- or ST-IPC. Also notice that the 
optimal power allocation strategies in (1521)- (1541) resemble the 
well-known "water-filling (WF)" solutions for the single-user 
fading channels [24], [34]. 

V. Numerical Examples 

In this section, we present numerical results on the per- 
formances of the proposed multiuser DRA schemes for some 
example fading CR networks under different mixed transmit- 
power and interference-power constraints, namely: Case I: LT- 
TPC with (w/) LT-IPC; Case II: LT-TPC w/ ST-IPC; Case 
III: ST-TPC w/ LT-IPC; and Case IV: ST-TPC w/ ST-IPC. 
For simplicity, we consider symmetric multiuser channels 
where all channel complex coefficients are independent CSCG 



random variables distributed as £A/(0, 1). In total, 10,000 
randomly generated channel power gain vectors for a or f3 
are used to approximate the actual ergodic sum-rate of the 
secondary network in each simulation result. Furthermore, we 
assume that the TPC (LT or ST) values are identical for all 
SUs, and the IPC (LT or ST) values are identically equal to 
one, the same as the additive Gaussian noise variance, at all 
PRs. For convenience, we use P to stand for all Pf T 's and 
P fc LT 's, Q for both Q ST and Q LT , and T for all r^ T 's and 
r^'s. The simulation results are presented in the following 
subsections. 



A. Effects of LT/ST TPC/IPC on Ergodic Sum Capacity 

First, we compare the achievable ergodic sum capacities for 
the fading CR network under four different cases of mixed 
TPC and IPC. Fig. [3] shows the results for the fading C-MAC 
with K = 2 and M = 1, and Fig. for the fading C-BC with 
K = 5 and M = 2. 

For the C-MAC case, it is observed in Fig.[3]that the ergodic 
sum capacity Cmac m Case I is always the largest while 
that in Case IV is the smallest for any given SU transmit 
power constraint P. This is as expected since both the ST- 
TPC and ST-IPC are less favorable from the SU's perspective 
as compared to their LT counterparts: The former one imposes 
more stringent power constraints than the latter one over 
the DRA in the SU network. It is also observed that as P 
increases, eventually Cmac becomes saturated as the IPC 
(LT or ST) becomes more dominant than the TPC. On the 
other hand, for small values of P where the TPC is more 
dominant than the IPC, it is observed that the LT-TPC (where 
D-TDMA is optimal in Case I and close to being optimal 
in Case II) leads to a capacity gain over the ST-TPC (where 
D-TDMA is non-optimal in Case III or IV) due to the well- 
known multiuser diversity effect exploited by D-TDMA [37]. 
Furthermore, Cmac m Case II is observed to be initially larger 
than that in Case III for small values of P, but becomes 
equal to and eventually smaller than that in Case III as P 
increases. This is due to the facts that for small values of P, 
TPC dominates IPC and furthermore LT-TPC is more flexible 
over ST-TPC; while for large values of P, IPC becomes more 
dominant over TPC and LT-IPC is more flexible over ST-IPC. 

For the C-BC case, similar results like those in the C- 
MAC are observed. However, there exists one quite different 
phenomenon for the C-BC. As the secondary BS transmit 
power Q becomes large, the achievable ergodic sum capacity 
Cbc shown in Fig. [4] under the LT-IPC is much larger than 
that under the ST-IPC, regardless of the LT- or ST-TPC, as 
compared with Cmac shown in Fig. [3] This is due to the fact 
that for the C-BC with M = 2 and a single BS transmitter, the 
ST-IPC can limit the transmit power of the secondary BS more 
stringently than the case of C-MAC shown in Fig. [3] where 
there are two SU transmitters but only a single PR. Since it is 
not always the case that both channels from the two SUs to 
the PR have very large gains at a given time, in the C-MAC 
case the SU with the smallest instantaneous channel gain to 
the PR can be selected for transmission, i.e., there exists an 
interesting new form of multiuser diversity effect in the fading 



10 



~ 1.2 - 

E 





TPO w/ LT- 


IPC 


LT- 


TPC Hi ST- 


IPC 


ST 


-TPC w/ LT- 


IPC 


ST 


-TPC w/ ST 


-IPC 



5 10 

SU Transmit Power Constraint (dB) 



Fig. 3. 
of TPC 



Comparison of the ergodic sum capacity under different combinations 
and IPC for the fading C-MAC with K = 2, M = 1. 






TPC w/ LT- 


IPC 


LT- 


TPC w/ ST- 


IPC 


ST 


-TPC wl LT- 


IPC 


ST 


-TPC wl ST 


-IPC 



Secondary BS Transmit Power Constraint (dB) 



constraint against that with an explicit TDMA constraint, i.e., 
at most one SU is selected for transmission at any time. 
However, for the cases with the explicit TDMA constraint, 
we still allow DRA over the SU network to optimally select 
the SU (i.e., using D-TDMA) and set its power level for 
transmission at each fading state, so as to maximize the long- 
term average sum-rate. For conciseness, we discuss the optimal 
DRA schemes for the fading C-MAC under the explicit TDMA 
constraint in Appendix I Villi 

In Figs. |5] and |6l we compare the achievable Cmac w/ vs. 
w/o the TDMA constraint for Cases II-IV with K = 2, M = 
1, and K = 4, M = 2, respectively. It is observed in both 
figures that the achievable Cmac m e acn case of mixed TPC 
and IPC is larger without the TDMA constraint. This is as 
expected since TDMA is an additional constraint that limits 
the flexibility of DRA in the SU network. 

In Fig.[5J it is observed that the gap between the achievable 
Cmac's w/ and w/o the TDMA constraint in each of Cases 
II-IV diminishes as the SU transmit power constraint P 
becomes sufficiently large. This phenomenon can be explained 
as follows. First, note that as P increases, eventually the TPC 
will become inactive and the IPC becomes the only active 
power constraint in each case. As a result, Case II and Case 
IV only have the (same) ST-IPC and Case III only has the 
LT-IPC as active constraints. Thus, the observed phenomenon 
is justified since D-TDMA has been shown to be optimal for 
the above two cases, according to Corollary 13.11 (notice that 
M = 1 for Fig. 13 and Theorem 13.11 (with all Afe's taking 
a zero value), respectively. However, in Fig. [6] with M > 1, 
only Case III has the same converged Cmac w/ and w/o the 
TDMA constraint as P becomes large, according to Theorem 
3.11 In general, the capacity gap between cases w/ and w/o 
the TDMA constraint becomes larger as K or M increases, 
as observed by comparing Figs. [5] and [6] For example, for 
Case II, in Fig. [5] with M = 1, the capacity gap is negligible 
for all values of P, which is consistent with Lemma [331 but 
it becomes notably large in Fig. [6] with M = 2. 



Fig. 4. Comparison of the ergodic sum capacity under different combinations 
of TPC and IPC for the fading C-BC with K = 5, M = 2. 



C-MAC. In contrast, for the C-BC, the BS is likely to transmit 
with large power only if both channel gains from the BS to 
the two PRs are reasonably low. 

B. Fading C-MAC With (w/) vs. Without (w/o) TDMA Con- 
straint 

Next, we consider the fading C-MAC and examine the 
effect of the TDMA constraint on its achievable ergodic sum 
capacity. Notice that for the fading C-BC, it has been shown in 
Theorem 14. II that D-TDMA is optimal for all cases of mixed 
TPC and IPC; and for the fading C-MAC, it has also been 
shown in Theorem 13.11 that D-TDMA is optimal in Case I. 
Therefore, in this subsection, we only consider the fading 
C-MAC in Cases II, III, and IV. We compare the ergodic 
sum capacity Cmac achievable in each of these cases via 
the optimal DRA rule proposed in this paper w/o the TDMA 



C. Dynamic vs. Fixed Resource Allocation 

At last, we compare the ergodic sum capacity achievable 
with the optimal DRA against the achievable average sum- 
rate of users via some heuristic fixed resource allocation (FRA) 
schemes for the same fading CR network. For DRA, we select 
the most flexible power allocation scheme for the SU network 
under the LT-TPC and the LT-IPC (i.e., Case I), which is D- 
TDMA based and gives the largest Cmac and Cbc among 
all cases of mixed power constraints under the same power- 
constraint values P (Q) and V for the fading C-MAC (C-BC). 
For FRA, we also consider TDMA, which uses the simple 
"round-robin" user scheduling rule, under the ST- TPC and 
the ST-IPC. More specifically, for the fading C-MAC, at each 
time the SU, say user i, which is scheduled for transmission, 
will transmit a power equal to min(P, max r g . while for 
the fading C-BC, the BS transmits with the power equal to 
min(Q, r , ). Notice that the considered FRA can be 

V ^ ' max m f m 1 

much more easily implemented as compared to the proposed 
optimal DRA. Therefore, we need to examine the capacity 
gains by the optimal DRA over the FRA. 
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Fig. 6. Comparison of the ergodic sum capacity w/ vs. w/o the TDMA 
constraint for the fading C-MAC with K = 4, M = 2. 



Fig. 8. Comparison of the average achievable throughput with DRA vs. with 
FRA for the fading C-BC with M = 1 or 4, and Q LT = Q ST = 3dB. 



In Fig. [7] capacity comparisons between DRA and FRA are 
shown for the fading C-MAC with K = 2 or 4, and M = 2. 
Notice that for the DRA case we have normalized the SU LT- 
TPC for K = 4 by a factor of 2 such that the sum of user 
transmit power constraints for both K = 2 and K = 4 are 
identical. Furthermore, for fair comparison between DRA and 
FRA, the SU ST-TPC values in the FRA case are 4 and 2 
times the LT-TPC value in the DRA for K = 4 and K = 
2, respectively. It is observed that DRA achieves substantial 
throughput gains over FRA for both K = 2 and K = 4. 
Notice that for FRA, it can be easily shown that with the 
user power normalization, the average sum-rate is statistically 
independent of K. Furthermore, multiuser diversity gains in 
the achievable ergodic sum-rate for the DRA are also observed 
by comparing K = 4 against K = 2, given the same sum of 
user power constraints. 



In Fig. [8] we show the capacity comparisons between the 
fading C-BC with DRA and that with FRA, for a fixed 
secondary BS transmit power constraint Q = 3dB, M = 1 or 
4, and different values of K. Since there is only one transmitter 
at the BS for the C-BC, there is no user power normalization 
required as in the C-MAC case. The capacity gains by DRA 
over FRA are observed to become more significant for both 
AI = 1 and M = 4 cases, as K increases, due to the multiuser 
diversity effect. As an example, at K = 20, the capacities with 
DRA are 2.75 and 3.83 times of that with FRA, for M = 1 
and AI = 4, respectively. This suggests that in contrast to 
the conventional fading BC without any IPC, the multiuser 
diversity gains obtained by the optimal DRA become more 
crucial to the fading C-BC as the number of PRs, M, becomes 
larger. 
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VI. Concluding Remarks 

In this paper, we have studied the information-theoretic 
limits of the CR network under wireless spectrum sharing 
with an existing primary radio network. By applying the 
interference-power constraint as a practical means to protect 
each primary link, we characterize the achievable ergodic sum 
capacity of the fading C-MAC and C-BC under different 
mixed LT-/ST-TPC and LT-/ST-IPC. Optimal DRA schemes 
for both cases w/ and w/o a TDMA constraint are presented. 
Interestingly, except the cases where the optimality of D- 
TDMA can be analytically proved, it is verified by simulation 
that there are also many circumstances where D-TDMA with 
the optimal user scheduling and power control performs very 
closely to the optimal non-TDMA-based schemes in the fading 
C-MAC. Furthermore, an interesting new form of multiuser 
diversity is observed for the fading C-MAC by exploiting the 
additional CSI of channels between secondary transmitters and 
primary receivers, which differs from that in the conventional 
fading MAC by exploiting only the CSI of channels between 
secondary users and BS. 

Finally, it is worth pointing out that with the techniques 
introduced in this paper, it is possible to derive the optimal 
resource allocation for the more general cases where all 
LT/ST TPC and IPC are present, and/or secondary users have 
different priorities for rate allocation (i.e., characterization of 
the capacity region instead of the sum capacity). Moreover, 
the results in this paper are also applicable to the general 
channel models consisting of parallel Gaussian channels over 
which the average and instantaneous (transmit or interference) 
power constraints can be applied, e.g., the frequency-selective 
fading broadband channel which is decomposable into parallel 
narrow-band channels at each fading state via the well-known 
orthogonal-frequency-division-multiplexing (OFDM) modula- 
tion/demodulation. 

Appendix I 
Proof of Lemma [37X1 



Suppose that there are two arbitrary users i and j with p* > 
and p* > 0. From (ED, it follows that 8* = and 8* = 0. 
Applying this fact to (EOt . the following equality must hold: 

hi hj 



Aj + 5Zj7i=l MmSim Aj "F Em=l Mmffjm 

Since hi and gi m 's, are independent of hj and <?j m 's, and 
furthermore Aj, Aj, and \Xffi s are all constants in Problem 
13.21 it can be inferred that the above equality is satisfied with 
a zero probability. Thus, it is concluded that there is at most 
one user with a strictly positive power value. 



(56) 



satisfy ([22). Since p* > 0, from d2B it follows that 8* = 0. 
Since S* > 0, Vj ^ i, from ([20}, it follows that 



i + hp* 

h 3 

1 + hipl 



\ — ^ ' l^mSi; 







(57) 



m— 1 
M 



- Aj - fi m gj m < 0, Vj ^ i (58) 



from which d22l can be obtained. 

Appendix III 
Proof of Lemma PJTJI 

Suppose that there are \J | users with p* > 0, where j £ J 
and J C {1, 2, ... , K}. Then from d33j, it follows that 8* = 

0, if j £ J . Let c* = 1 + X);=i hip\- From OTb . the following 
equalities must hold: 



h 



M 



-7 - Aj - tfndjrn = 0, M j £ J . 



Removing c* in the above equations yields 

A i l~im=\ ^m9im _ Aj -+- 2^ m =l ^m9jn 



(59) 



Hi Hj 

(60) 

where i is an arbitrary user index in J . Notice that in < f60b 
there are M variables //J,. . . , /j,* M , but 1^71 — 1 independent 
equations (with probability one). Therefore, M > |j7"| — 1 
must hold in order for the above equations to have at least 
one set of solutions. It then concludes that \J\ must be no 
greater than M + 1. 

Appendix IV 
Proof of TheoremI3.2I 



Suppose that user i transmits with p* > 0, while for the 
other users j £ {1, . . . , K}, j ^ i, p* = 0. We will consider 
the following two cases: i) All ^'s are equal to zero; ii) 
There is one and only one [i* m , denoted as /i* n ,, which is 
strictly positive. Notice that it is impossible for more than one 
/i^'s to be strictly positive at the same time, which can be 
shown as follows. For user i, from i32\ . n* n , > suggests 
that gim'P* = rS\ Supposing that there is m ^ m' such that 



H*^ > and thus gimp* = T^, a contradiction then occurs 
as ^fff- — holds with a zero probability. 

First, we will prove the "only if" part of Theorem 13.21 
Consider initially the case where all /x^'s are equal to zero. 
Suppose that p* > 0, from d33l it follows that 8* = 0. Since 
8*j > 0,Vj 7^ i, from (f3TT > the followings must be true: 



Appendix II 
Proof of Lemma [3721 



Let user i be the user that can transmit, i.e, p* > 0, while 
for the other users j ^ i, p* = 0. Problem 13.21 then becomes 

the maximization of log(l + hipi) - XiPi - X) m =i VmgimPi 
subject to pi > 0, for which p* given in d23l can be easily 
shown to be the optimal solution. Next, we need to show that 
for the selected user i for transmission, if p* > 0, it must 



Thus, user 

follows that p* - 
from Oil g im p* 



1 + hpt 

h i _ 
1 + h iP * 

must satisfy 



A, < 0, ^ i. 



hi 
A, 



(61) 



(62) 



> 



\/j 7^ i. From (1611) . it 



l i_ 

A; hi 

< T?J must hold for Vra 



in this case. Also notice that 
1,...,M. 



13 



Therefore, we conclude that p* < — where 



argmin m6{1 _. jM} -f-, and thus 



S- There " 

fore, the first set of conditions in Theorem 13.21 is obtained. 

In the second case where there is one and only one \i* m , > 0, 
it follows from d32b that gi m >P* = r, s T T . Since from 04") we 



have gimP* < r^Vm ^ m! , it follows that 



-, and 



thus, again, m' = argmin r „ e{1 M} and p* = 

this case. From OT) . we have 



in 



hi 



1 + h lP * 



(63) 



Since \i* m , > 0, from ([63) it follows that y- - -t- > p* = 
Furthermore, from OP , the followings must be true: 



1 + hip 



- — Xi — fj, m >gv 



= 



1 + hiPl 
Thus, we have 



- X 3 - Vm'9jm> < 0, Vy ^ i. 



> 



(64) 



(65) 



(66) 



Substituting fi* , in < f63t into the above inequalities yields 



9i 



— ( X j9im' — Xigj m >) . 



(67) 

V? 7^ i. The second set of conditions in Theorem 13. 21 is thus 
obtained. 

Next, the "if" part of Theorem 13.21 can be shown easily 
by the fact that for a strictly-convex optimization problem, 
the KKT conditions are not only necessary but also sufficient 
to be satisfied by the unique set of primal and dual optimal 
solutions [33]. 

Appendix V 
Proof of Lemma [3~41 

Since p* = 0, p* > 0, from (03]) and (@4) it follows that 
A* = and 8* = 0, respectively. Then, from (02) it follows 
that 

M 

(68) 



hi 



1 + Ei=l hiP* m =l 



1 + Eti hp 



(69) 



/ m— 1 



From the above two inequalities, Lemma 13.41 can be easily 
shown. 

Appendix VI 
Proof of Lemma HTBI 
The following lemma is required for the proof of Lemma 



Lemma 6.1: The optimal solution of Problem 13.61 has at 
most one user, indexed by i, which satisfies < p* < Pf T , 
where i = 7r(|Z|); and the optimal sum-power of transmitting 



users must satisfy J2a=i h ^(a)Pt (a 



(a) 



=1 Cm9,(|I|> 



Proof: Suppose that there are two users i and j with 
< p* < Pf T and < p* < Pf T . From (03) and (04), it 
follows that A* = A* = and 8* = 8* = 0, respectively. 
Using these facts, from (02), it follows that the following two 
equalities must hold at the same time: 



hi 



M 



1 + Li=i hPi TO =l 



M 



1 + Ej=i h iPt m= i 



Thus, we have 



Z^m=l A*m5im L^m=l I 1 m9ir 



(70) 
(71) 

(72) 



Since hi and gi m 's are independent of hj and gj m 's, and /z m 's 
are constants, it is inferred that the above equality is satisfied 
with a zero probability. Thus, we conclude that there is at most 
one user i with < p* < Pf T . From d70) . we have 



K 

E 

1=1 



h lP*i = K{a)Pl( a ) = 



hi 



v-iAf 

Z^m=l Mmffi 



(73) 



Using (02) and ( 173) . it is easy to see that for any user k G 
I, k 7^ i with pi > 0, it must satisfy 



h k 



> 



hi 



EM — T^ JI - 



(74) 



Thus, we conclude that i = 7r(|X|). ■ 
Lemma loTTI suggests that only one of the following two sets 
of solutions for p£, k G X, can be true, which are 

( a ), " - • • • i \1\ - 1, and P* ( |x|) = 
- i - 'vH 1 !- 1 u pST A i 



• CaseI:p; Co) =pSg ) ,a = l,. 
. CaseII:p; (a) =pSj )ja=1; 



( 



Since < P s ,T-m, it then follows that 



^(|I|) 



= min P' 



3 ST 



7T(|X|) = 



V(|z)| 



2^m=l Mm5 T (|X|)r 



- 1 



IXl-1 



«7T(b)P, 



ST 



6=1 



Oft 



V(|X|) 



(75) 



The remaining part to be shown for Lemma 1331 is that the 
optimal number of active users |X| is the largest value of x 
such that 



x-1 



->1 + 2>^(V (76) 

Z^m=l Mmff7r(x)m (, = i 

First, we show that in both Case I and Case II, for any user 
7r(a) G 2, a = 1, . . . , |2T|, the above inequality holds. Since 
for d76) . from Lemma 13.41 it follows that its left-hand side 
decreases as x increases, while its right-hand side increases 
with x, it is sufficient to show that ( |76) holds for a = \2\. This 
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is the case since from ( |42] | with 6* nrl) = and A'/ijij > 0, 



we have 



Itt(\X\) 



2^=1 MmflVaxi; 



fc=l 

|X|-1 

> 1+ £ ^(ijP^j. (78) 
&=i 



Next, we show that for any user 7r(j), j G {|X| + 1, . . . , K}, 
( |76] l does not hold. Again, it is sufficient to consider user 
7r(|J| + 1) since if it does not satisfy d76i l, neither does any 
of the other users tt(\T\ + 2), . . . , ir(K). For user 7r(|X| + 1), 
from (|42li with 6*,, x i +1 j > and A*n x , +1 N = 0, it follows 
that 



1 tt(|I| + 1) 



Z^m=l Mm37r(|X|+l)r 



6=1 

|2T| 

l + J2 h <b)P^ b y (80) 



< 



6=1 



Therefore, it is concluded that d76l ) can be used to determine 

Appendix VII 
Proof of TheoremI3.4I 



The proof of Theorem 13.41 is also based on the KKT 
optimality conditions for Problem 13.81 Let A£, /i m , and St, 
k = 1, . . . , K, m = 1, . . . , M be the optimal dual variables 
associated with the constraints in (|49| |. (EOt . and ( BTl l. respec- 
tively. The KKT conditions can then be expressed as 



hi 



A I 



X] MmSfem + St = 0, Vfc 

-KV, 1 


(81) 




■P| T ) =0,Vfc 


(82) 


9kmPkm ~ 


r^j =0,Vm 


(83) 






(84) 
(85) 



A' 



]T.9^fc m < r m T V ™ (86) 



with p* > 0, XI > Q,n* m > 0, and 5* k > 0,Vfc,m. First, we 
will prove the "only if" part of Theorem 13.41 Suppose that 
user i should transmit with p* > 0, while for the other users 
j S {1, . . . , K}, j ^ i, p*j = 0. From (E3 and it follows 
that A* = 0, Vj 7^ i and <5* = 0, respectively. 

We will show that there is one and only one [i* m , denoted as 
\i* m i, which is strictly positive. Notice that it is impossible for 
more than one /i„' s to be strictly positive at the same time. 
For user i, from d83l l. [i* m , > suggests that gim'P* = T^. 
Supposing that there is rh ^ ml such that [L*~ n > and thus 
9imP* = r|j T , a contradiction then occurs as ^Sr- = ^gr 
holds with a zero probability. Second, we will show that it 
is also impossible for all /^*„'s to be zero. If this is the case, 



(f8TT > for any user j ^ i, becomes 1 ^. p , + S* =0. This 
can be true only when hj = 0, which occurs with a zero 
probability. Therefore, we conclude that there is one and only 
one fj* m , > 0. 

Since gim'P* = T^ and frorn ( f86l > we have g% m p\ < 
T^jVm 7^ to', it follows that 



argmm mG{li ... 3/} 



and p* 



ST pST 

— < — m -, and thus to' 

■ m l — Sim ' 
ST 



9i 



Also notice from 



that in this case — — < P„ ST must hold. At last, considering 



(f8TT > for user i and any other user j, we have 

hi 



1 + /hpJ 
1 + /HP? 



f-*"m'9i' 



f^m' Qjrn' 



o 



0. 



(87) 
(88) 



Thus, we conclude that > — 2 —,yj ^ i, must hold. 

Sim' — 9jm' 

Next, the "if" part of Theorem 13.41 follows due to the 
fact that for a strictly-convex optimization problem, the KKT 
conditions are both necessary and sufficient for the unique set 
of primal and dual optimal solutions [33]. 

Appendix VIII 
Ergodic Sum Capacity for Fading C-MAC under 
TDMA Constraint 

In this appendix, we formally derive the optimal rule of 
user selection and power control to achieve the ergodic sum 
capacity for the SISO fading C-MAC under an explicit TDMA 
constraint, in addition to any combination of transmit-power 
and interference-power constraints. The TDMA constraint 
implies that at each fading state there is only one SU that 
can transmit. Let 11(a) be a mapping function that gives the 
index of the SU selected for transmission at a fading state 
with channel realization a. Note that for this particular fading 
state, Pn(a) ^ 0' while for the other SUs k € {1, . . . ,K}, 
k n(a), pk = 0. The ergodic sum capacity of the fading 
C-MAC under TDMA constraint can be obtained as 

Cmac A = max max E [log (l + hu(a)Pn(a){a))] 
n(Q!) {p k {a.)}G^ 

(89) 

where T is specified by a particular combination of power 
constraints described in (Q]i-(|4]i. Clearly, for any given function 
H(ot), the capacity maximization in d89l over T is a convex 
optimization problem. However, the maximization over the 
function II(q;) may not be necessarily convex, and thus 
standard convex optimization techniques may not apply di- 
rectly. Fortunately, it will be shown next that the optimization 
problem in d89l can be efficiently solved for all considered 
cases of mixed LT-/ST-TPC and LT-/ST-IPC. 



A. Long-Term Transmit-Power and Interference-Power Con- 
straints 



From ( 1891 ). the ergodic sum capacity under the TDMA 
constraint, as well as the LT-TPC in (Q~|) and the LT-IPC in 
<£3j can be obtained by solving the following optimization 
problem: 
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Problem 8.1: 

n,a£(a,} ^ [log (l + ^a^a)^))] 

s.t. E \p k (a) ■ l(n(a) = fc)] < i\ LT , Vfc (90) 

E [fln(o)mPn(a)(a)] < T^, Vm (91) 

where 1(A) is the indicator function taking the values of 1 or 
depending on the trueness or falseness of event A, respectively. 

First, we write the Lagrangian of this problem, 
£(II(a), {pk(ot)}, {A fc }, {/i m }), as in (|92]i (shown on 
the next page), where A^ and \i m are the nonnegative dual 
variables associated with the corresponding constraints in 
( 1901 and d9"TT l, respectively, k = 1,...,K, m = 1, . . . , M. 
Then, the Lagrange dual function, g({\k}, {/i m })> is defined 
as 



max 
n{a),{ Pk (a)} 



£(n(a),{p fc (a)},{A fe } J {Mm})- 



(93) 



The dual problem is accordingly defined as 
mm {A fc }.{/j m } ff({Afc}, {Mm})- Since the problem at hand may 
not be convex, the duality gap between the optimal values of 
the original and the dual problems may not be zero. However, 
it will be shown in the later part of this subsection that the 
duality gap for Problem 18.11 is indeed zero. 

We consider only the maximization problem in d93l for 
obtaining g({\k}i {/^m}) with some given A^'s and /u m 's, 
while the minimization of g({\k}, {a*to}) over Afc's and /Lt TO 's 
can be obtained by the ellipsoid method, since it is always 
a convex optimization problem. For each fading state, the 
maximization problem in d93l can be expressed as (with a 
dropped for brevity) 

Problem 8.2: 



Max. log (1 + hum) ~ A n pn - V" P- m gn m pu (94) 

m—l 

s.t. pu > 0. (95) 
For any given user II, the optimal power solution for the above 
problem can be obtained as 



1 



Pn = 




(96) 



Substituting this solution into the objective function of Prob- 
lem |8]2] yields 



(log( 



/'ii 



/'II 



(97) 

It is easy to verify that the maximization of the above function 
over IT is attained with user i that satisfies 

hi 



> 



Aj + 2~2m=l ^mgim Aj + X)m=l Mmffjm 



,Vj^i. (98) 



From j96*l ) and d98l l, it follows that the same set of solutions 
for Problem |3 .21 without the TDMA constraint, which is given 
in Lemma [321 also holds for Problem [821 with the TDMA 
constraint. Note that the optimal solutions of Problem 13.11 
without the TDMA constraint are also TDMA-based, and thus 
they are also feasible solutions to Problem [8.1l with the TDMA 



constraint. Since these solutions have also been shown in the 
above to be optimal for the dual problem of Problem 18.11 we 
conclude that the duality gap is zero for Problem [8.11 and both 
Problem |3. II and Problem |8. II have the same set of solutions. 



B. Long-Term Transmit- Power and Short-Term Interference- 
Power Constraints 

The ergodic sum capacity under the TDMA constraint plus 
the LT-TPC and the ST-IPC can be obtained as the optimal 
value of the following problem: 

Problem 8.3: 



E [log (l + h u{a) p n{a) (a))] 
gu(a)mPn(a){a) < r^ T , Va,m. (99) 



Max. 

n(a),{ Pk (a)} 

s.t. 



Similarly as for Problem 18.11 we apply the Lagrange duality 
method for solving the above problem by introducing the 
nonnegative dual variables Afe, k = 1, . . . , K, associated with 
the LT-TPC given in d90b - However, since Problem 18.31 is not 
necessarily convex, the duality gap for this problem may not be 
zero. Nevertheless, it can be verified that Problem [83] satisfies 
the so-called "time-sharing" conditions [38] and thus has a 
zero duality gap. For brevity, we skip the details of derivations 
here and present the optimal power-control policy in this case 
as follows: 

Lemma 8.1: In the optimal solution of Problem [8.3l the user 
11(a) that transmits at a fading state with channel realization 
a. maximizes the following expression among all the users 
(with a dropped for brevity): 



log(l + h n p u ) - A n pn 



where 



^ST 



p n = mm 



m£{l,...,M} gnr 




(100) 



(101) 



and Afc, k = 1, . . . , K, are the optimal dual solutions obtained 
by the ellipsoid method. 

C. Short-Term Transmit-Power and Long-Term Interference- 
Power Constraints 

The ergodic sum capacity under the TDMA constraint, the 
ST-TPC, and the LT-IPC can be obtained as the optimal value 
of the following problem: 

Problem 8.4: 



Max. 

n(a),{ Pk (a)} 

s.t. 



E [log (1 + h n{a) p n(a) (a))] 



(102) 



Pn(a)(") < p n(a)> Va 
©■ 

By introducing the nonnegative dual variables (j, m , m = 
1, . . . , M, associated with the LT-IPC given in (|9T| i, Problem 
|8.4| can be solved similarly as for Problem [8.3| by the Lagrange 
duality method. For brevity, we present the optimal power- 
control policy in this case directly as follows: 

Lemma 8.2: In the optimal solution of Problem [8.4| the user 
n(ct) that transmits at a fading state with channel realization 
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K M 

E [log (1 + hn(a)Pn(a)(<x))] - ^ A fe {E ]p k (a) • 1 (11(a) = k)] - P^ LT } - » m i E [sn(a)mPn(a) («)] - lt T } (92) 

fc=l 771=1 



a maximizes the following expression among all the users 
(with a dropped for brevity): 



M 



log (1 + h n pn) - 

777=1 



where 



( =^ ^ 

v l^ m =i Pm9n m ft n 



(104) 



and /i m , m = 1 , . . . , M, are the optimal dual solutions 
obtained by the ellipsoid method. 

D. Short-Term Transmit- Power and Interference-Power Con- 
straints 

At last, the ergodic sum capacity under the TDMA con- 
straint, the ST-TPC, and the ST-IPC can be obtained as the 
optimal value of the following problem: 

Problem 8.5: 

mrvw^Vrvn E [ log ^ + /ln (a)Pn ( a) (<*))] 
n(a),{ Pk (a)} 

s.t. (fT02l.(|99l. 
In this case, all the constraints are separable over the fading 
states and, thus, this problem is decomposable into indepen- 
dent subproblems each for one fading state. For brevity, we 
present the optimal power-control policy in this case directly 
as follows: 

Lemma 8.3: In the optimal solution of Problem [8.5l the user 
H(a) that transmits at a fading state with channel realization 
a maximizes the following expression among all the users 
(with a dropped for brevity): 



where 



P 



ST 



pST 

777 

mm 

*e{i M} gum 



(105) 



(106) 
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